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Abstract. In this paper, we consider families of operators {xr}reA in a tracial C*-probability 
space (.4, (p) , whose joint *-distribution is invariant under free complexification and the action of 
the hyperoctahedral quantum groups {//^tjnsN- We prove a strong form of Haagerup's inequal- 
ity for the non-self-adjoint operator algebra B generated by {xr}reA, which generalizes the strong 
Haagerup inequalities for *-free R-diagonal families obtained by Kemp-Speicher |22) . As an appli- 
cation of our result, we show that B always has the metric approximation property (MAP). We also 
apply our techniques to study the reduced C*-algebra of the free unitary quantum group . We 
show that the non-self- adjoint subalgebra Bn generated by the matrix elements of the fundamental 
corepresentation of has the MAP. Additionally, we prove a strong Haagerup inequality for Bn, 
which improves on the estimates given by Vergnioux's property RD |34) . 



1. Introduction 

Let F„ denote the free group on n < cxd generators gi, g2, ■ ■ ■ , On, and let C^(F„) C B{£'^{¥n)) 
be the C* -algebra generated by the left regular representation A : F^, — )• C/(£^(F„)). Denote by 
i : F„ — )• N U {0}, the natural reduced word length function associated to the generating set 
S = {gr,gr^}r=i C F„. In 1978, Haa gerup published the following result, known as the Haagerup 
inequality: 

Theorem 1.1. [18', Lemma 1.4] Let d £ N and suppose f G i'^(¥n) is supported on the set = 
{5 G F„ : l{g) = d}. Then 

ll/ll£2(F„)<l|A(/)||c*(F„)<(d+l)ll/ll£2(F„). 

The above inequality was used by Haagerup (together with the fact that the map X{g) i— )• 
e-^{9)*A((7) defines a unital completely positive map on C^(Fn), for all t > 0) to show that C^(Fn) 
has the metric approximation property [IH], even though it is a non-nuclear C*-algebra for n > 
2. Since the publication of this foundational result, the Haagerup inequality has continued to 
find numerous applications and generalizations in operator algebras, noncommutative harmonic 
analysis, and geometric group theory. See [lOl [12l [151 IIBl IIHl ESI |26] for example. 

One of the key ingredients, implicit in Haagerup's original proof of Theorem I l.H is the fact that 
the generators {\{gr)}r=i C\^n) are algebraically free (and in fact *-freely independent in the 
sense of Voiculescu's free probability theory). Using this connection with free independence, Kemp 
and Speicher |22) showed, using combinatorial techniques from Voiculescu's free probability theory, 
that if one restricts to the non- self- adjoint operator algebra of convolution operators A(/) G C^(F„) 
supported on the free semigroup F+ generated by {gr}r=ii then the constants in the Haagerup 
inequality enjoy a substantial improvement: 
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Theorem 1.2. [22l| Theorem 1.4] For any d G N and any f E ^^(F„) supported on WdClW^ (i.e. 
supported on words in F„ of length d in gi, . . . , gn but not their inverses), we have the estimate 

\\f\\P(F„) < l|A(/)||c:(F„) < V^VdTTWfh^w^y 

Furthermore, in [22] the authors were able to generahze the above strong Haagerup inequality 
to the much broader context of operator algebras generated by *-free, identically distributed, R- 
diagonal operators in a tracial C*-probability space {A, (p). (Please consult Section[2]for the relevant 
definitions.) Their result can be stated as follows: 

Theorem 1.3. (221 Theorem 1.3] Let A be an index set, let {x^jreA be a *-free, identically dis- 
tributed family of R- diagonal operators in a tracial (7 -probability space {A,ip), and let x E {xr}reA 
be some fixed reference variable. Then, for any d E N and any homogeneous polynomial 

T= ^ aiXi(i)Xi(2) . . (ai E C), 

«:{!,. ..,d}-S>A 

of degree d in the variables {x^lreAj '"^c have 

where Cx < 515\/e||x||3^/||x||^2(_4 Moreover, if x has non-negative free cumulants, then Cx < 
Ve\\x\U/\\x\\L2(A,'fi)- 

The remarkable feature of Theorems 11.21 and 11.31 is the fact that the order of growth of the con- 
stants in these inequalities improves from 0{d) to 0{Vd). This slower growth rate is a consequence 
of two things: (1) the fact that we are restricting to a non-self-adjoint subalgebra of our C*-algebra 
A, and (2) the fact that the R-diagonal operators under consideration possess a great deal of ro- 
tational symmetry in their *-distributions, which can be exploited. The basic method of proof 
in |22) is to approximate the norm ||T||_4 of a given homogeneous polynomial with the associated 
noncommutative L^'-norms (p oo). For p E 2N (an even integer), this amounts to 

the calculation of certain joint moments, which can then be expressed in terms of Speicher's free 
cumulants, and estimated efficiently using the freeness and R-diagonality assumptions. We remark 
here that de la Salle [16] has recently considered the framework of Theorem 11.31 in the category of 
operator spaces, and obtained strong Haagerup inequalities with operator coefficients. 

On a diff^erent note, several deep connections between free probability and certain classes of 
compact quantum groups have recently emerged, particularly in the study of quantum symmetries 
of families of random variables. Perhaps most illustrative of this connection is the free de Finetti 
theorem of Kostler-Speicher [23] (and its generalizations ^6]), which says that an infinite sequence of 
random variables in a W* -probability space is conditionally free if and only if its joint *-distribution 
is invariant under the action of the quantum permutation groups {5'^}„gN- Another example illus- 
trating this connection is the asymptotic freeness of the standard generators of many combinatorial 
quantum groups such as , , [HE]. 

In this paper, we prove a generalization of the strong Haagerup inequality of Kemp-Speicher (The- 
orem II. 3p . Continuing with the above theme of connecting free probability and compact quantum 
groups, we consider families of operators {xr}r£A in a C*-probability space {A, if), which are not 
necessarily *-free, but instead possess certain quantum symmetries in their joint *-distributions. 
The setup for our result is as follows: for each n E N, let denote the hyperoctahedral quantum 
group of dimension n [3]. We say that a family of random variables {xrjreA in a C* -probability space 
{A, (p) has an iif "'"-invariant joint *-distribution if the joint *-distribution each sub-n-tuple {xr[i)}]^^i 
of {xr}reA is invariant under the natural action of . We say that the joint *-distribution of 
{xr}reA is invariant under free complexification if {zx^jreA has the same joint *-distribution as 
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{xr}reA, for any Haar unitary z G {A,(p) which is *-free from {xrj-reA- Our main theorem is the 
following: 

Theorem 1.4. Let {A,ip) be a tracial -probability space, and let {xr}reA C {A,ip) be a family 
of random variables. Suppose that the joint *- distribution of {xrjreA is -invariant and in- 
variant under free complexification. Let x G {xr}r<i\ be a fixed reference variable. Then for any 
homogeneous polynomial 

r= ^ aiXj(i)Xi(2) . . .Xi(rf), (ai G C), 

j;[d]-s>A 

of degree d in the variables {xr}r6A o-n-d any p G 2N U {oo}, we have 

Using Theorem 11.41 'we study the structure of the non-self-adjoint operator algebra B generated 
by the family {x^jreA- In particular, we show that B always has the metric approximation property. 
We also indicate how any *-free, identically distributed R-diagonal family {x^jreA C {A, (p) satisfies 
the hypotheses of Theorem 11.41 On the other hand, we show that there are many natural families of 
random variables (coming from certain free complexified quantum groups) satisfying the hypotheses 
of Theorem ll.41 which are not *-free. Using a modification of Theorem ll.4l for bi-invariant arrays of 
random variables, we obtain a strong Haagerup inequality for Wang's free unitary quantum group 
([35])) improving on the Haagerup inequalities for ?7+ obtained by Vergnioux [3^. Viewing C/+ 
as the non-cocommutative analogue of the compact quantum group associated to C^(Fn), our result 
is the non-cocommutative analogue of the Kemp-Speicher strong Haagerup inequality (Theorem 
[O]) for F„. 

The remainder of the paper is organized as follows: Section [2] contains all of the notation and 
basic facts we will need from free probability and compact quantum groups. In Section[3l we restate 
and prove Theorem 11.41 In Section IH we generalize Theorem 11.41 to arrays {^x^s}i<7>^s<7i of random 
variables, whose joint *-distribution is //^-bi-invariant (Theorem 14. ip . In Section [U we study the 
unital (norm closed) non-self-adjoint operator algebras B C {A, generated by families {xr}reA C 
{A, (/?) satisfying the hypotheses of Theorem ll.4l or l4?n We show that the natural complex Ornstein- 
Uhlenbeck type semigroup {rt}t>o acting on B by r4(xi(i)Xj(2) . . . xn^a)) = e"'^*2;j(i)Xi(2) • • • Xi(^d), is 
completely contractive for all t > 0. Using this fact, together with the norm estimates provided 
by our Haagerup inequalities, we prove that B has the metric approximation property. In Section 
m we consider the free unitary quantum groups (n G N), and show that the strong Haagerup 
inequalities and metric approximation properties obtained in Sections [3] - [5] apply to the non-self- 
adjoint operator algebra Bn C L°°{U^), generated by the matrix elements of the fundamental 
corepresentation of . This yields Theorem 16. 3( which is our non-cocommutative analogue of 
Theorem 1 1.21 We also discuss a general method for obtaining more non-trivial examples of families 
which satisfy the hypotheses of our theorems. 

Acknowledgements. It is a pleasure to thank my doctoral supervisors James A. Mingo and 
Roland Speicher for many fruitful discussions and for their continued guidance while working on 
this project. This research was partially supported by an NSERC Canada Graduate Scholarship. 

2. Preliminaries and Notation 

We begin by briefly reviewing the relevant facts from free probability and C*-algebraic compact 
matrix quantum groups that will be needed in this paper. Our main reference for free probability 
will be the monograph |28j . For the basics of compact quantum groups we refer to the textbook 
|32j and the foundational paper of Woronowicz |36j . 
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2.1. Noncommutative Probability Spaces and Free Independence. 



Definition 2.1. (1) A noncommutative probability space (NCPS) is a pair (^,99), where A is 
a unital *-algebra over C, and (/9 : ^ — )• C is a state (i.e. a hnear functional such that 
= 1 and ip{aa*) > for all a ^ A). We say that {A, (p) is tracial if (/? is a trace on A. 

(2) A -probability space is a NCPS <p) where ^ is a unital C*-algebra, and is a faithful 
state (i.e. ip{aa*) = 44> a = 0). 

(3) If (^, if) is a NCPS, we call elements of A random variables. A random variable x G {A, (p) 
is called centered if x G ker ip. 

(4) Let X = {xr}reA be a family of random variables in a NCPS (^, and let C{tr,t* : r G A) 
denote the *-algebra of noncommutative polynomials in the indeterminates {tr}r£A- Denote 
by 

evx ■ C{tr,tl : r £ A) ^ A, evxitr) = Xj. 

the canonical evaluation *-homomorphism determined by the family X. The joint *- 
distribution of the family X = {a^^jreA is the linear functional px '■ 'C-{tr,t* : r G A) — >• C 
given by 

^x{p) = p{evx{p)), [p G C{trXr ■■ r G A)). 

(5) Let {Aj,ipj) (j = 1,2) be two NCPS's, and consider two families of random variables 
X = {xrjreA C (^1, pi) and Y = {yrjreA C (^2, P2)- We say that X and Y are identically 
distributed if they have the same joint *-distributions: px = Py- 

(6) If {A,p) is a tracial C* -probability space, and p G [l,oo) we denote by LP{A,p) the asso- 
ciated noncommutative L'P-space, which is the completion of A with respect to the norm 
||x||j;^p(_4_^) = p{{xx*)P/'^)^/P . For p = 00, we identify L'^{A,p) with A, and note that 

lkllL°°u,<^) = Ihn ), 

since p is faithful. 

We now recall the definition of free independence for noncommutative probability spaces. 

Definition 2.2. (1) Let (^, p) be a NCPS and let {^r}rGA be a family of unital subalgebras 
of A. The family {^^jreA is said to be freely independent with respect to p (or just free 
if the state p is understood), if the following condition holds: for any choice of indices 
r(l) 7^ r(2),r(2) 7^ r{3), . . . ,r{k — 1) 7^ r(fc) G A and any choice of centered random 
variables variables x^q) G Ar(j) H kerp, we have the equality 

p{Xr(i-)Xr(2) ■ ■ ■ Xr{k)) = 0. 

If each Ar is a *-subalgebra, the we say that {Ar}reA are *-free. 
(2) A family of noncommutative random variables {x^jreA ^ (-^j V') is /'^ee if the family of 
unital subalgebras 

{ AjreA, A = Alg(l^, Xr) , 

are free in the sense of (1). We say that {x^jreA are *-free if we replace the subalgebras 
Ar = Alg(l_4,Xr) above by the *-subalgebras Alg(l_4 

2.2. Non-Crossing Partitions and Free Cumulants. An important tool for studying the no- 
tion of free independence and for our calculations will be the free cumulant functionals, {k„ : A^ — t- 
C}„gN; associated to any NCPS {A,p). These were first introduced by Speicher in [Slj- 

Throughout this section and the rest of the paper, we will frequently be dealing with partitions of 
the ordered sets {1, 2, . . . , A;} and multi-indices i = (i(l), . . . , i{k)) G A'^ where A is any index set and 
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/c G N. For ease of notation, we will denote the ordered set {1,... ,k} by [k], and interchangeably 
view multi-indices 

^ = (^(1),...,^(A;))GA^ 

as functions 

Also, given r functions ii, . . . , v : [fc] — >• A, we will often regard the r-tuple / = (ii, . . . , i^) as the 
function I : [rk] — >■ A in the obvious way. 

Definition 2.3. (1) A partition tt of the set [k] is a collection of disjoint, non-empty subsets 
Vi, . . . ,Vr C [k] such that Vi U . . . U Vr = [k]. Vi, . . . ,Vr are called the blocks of vr, and we 
set |7r| = r - the number of blocks of vr. If s,t € [k] are in the same block of tt, we write 
s t. The collection of partitions of [k] is denoted by ^^{k). 

(2) Given tt, cr G P{k), we say that tt < cr if each block of tt is contained in a block of a. There 
is a least element of V{k) which is larger than both vr and a, which we denote by tt V a. 
There is also a maximal element tt A a G V{k) which is smaller than both tt and a. With 
these operations, V{k) is a finite lattice. 

(3) Given a function i : [fe] — )• A, we denote by keii the element of V{k) whose blocks are the 
equivalence classes of the relation 

S ~kerj t i{s) = i{t). 

Note that if vr G V{k), then vr < kcri is equivalent to the condition that whenever s and t 
are in the same block of tt, i{s) must equal i{t) (i.e the function i : [/e] ^ A is constant on 
the blocks of tt) . 

(4) We say that tt G V{k) is non-crossing if whenever V, W arc blocks of vr and si <t\ < S2 <t2 
are such that si,S2 G V and ti,t2 £ then y = M/^. We can also define non-crossing 
partitions recursively: a partition ir G 'P{k) is non-crossing if and only if it has a block V 
which is an interval, such that tt\V is a non-crossing partition of [k]\V = [k— \ V\]. The set 
of non-crossing partitions of [k] is denoted by NC{k). 

(5) Given vr, o" G NC{k), we define vr V^c c G NC{k) to be the least element of NC{k) 
which is larger than both vr and a. With the operation < and A induced by the inclusion 
NC{k) C V{k), and the operation VjvC; NC{k) becomes a finite lattice itself. 

(6) A partition vr G V{k) is called a pairing if every block of vr contains exactly 2 elements. 
The set of all pairings of [k] is denoted by V2{k). We call a partition vr G NC{k) n V2{k) 
a non-crossing pairing, and denote this set of pairings by NC2{k). A partition vr G 'P{k) is 
called even if every block of vr has even cardinality. We denote the set of even partitions 
(resp. even non-crossing partitions) of [k\ by Ve{k) (resp. NCe{k)). Note that k must be 
even for Veik) to be non-empty. 

(7) Given a function e : [A;] — >■ {1, *}, we define the set V^{k) of e-partitions of [k] to be the set 
of all even partitions vr G Pe{k) with the property that on each block 

V = {jl < j2 < ■■■ < j2r-l < j2r}, 

of vr, e|y is an alternating function. I.e. 

e\v = (1,*,..^. or e\v = (*, 1, • -j , *, 1\ , 

2r times 2r times 

for ah blocks V of vr. We also put NC'{k) := NC{k) n P'{k). 

Since NC{k) is a lattice, it has a Mobius function Hk : NC{k) x NC{k) — Z, which is is well- 
known. The first major study of the lattice structure of NC{k) was done by Kreweras in 1972. 
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We refer to Kreweras' original paper [21] and |28t Chapters 9-10] for more details on this lattice 
structure. For our purposes, we will only need the fact that 

^fc(Ofc,U) = {-l)^-^Ck-i, 

and that for any a £ NC{k) 

< |Mfc(Ofc, lfc)| < Ck-l- 

where 0^,1^ are respectively the smallest and biggest elements of NC{k), and denotes the kth 
Catalan number 



a = lA-CWI = i ( ) < 4'. 



Let ^ be a C-vector space equipped with a sequence of multilinear functionals {ipn ■ — )• 
C}neN- For each A; G N and tt G NC{k), there is a canonical way to define a new fe-linear 
functional V"?! : -^'^ — ^ C from the family {ipn}n as follows: if {VjYj^i denote the blocks of vr, where 
Vj = < ij{2) < . . . < ij{\Vj\)}, then V'tt is defined by the equation 

r 

ip^[xi,...,Xk] = VlVjlKd), • • • ((xi,...Xfc) e A''). 

i=i 

We are now ready to define the free cumulants associated to a NCPS {A,ip). 

Definition 2.4. (1) Let {A^ip) be a NCPS. The free cumulant functionals of (/s) are the 
family of multilinear functionals {«;„ : A^ — )• C}„gN defined recursively by the equations 

(2.1) yj(xiX2 . . . Xfc) = ^ K^[X1,X2, . . . jX/c], ((Xl, . . . ,Xfc) G .A''). 

7reiVC(fc) 

(2) Given a random variable x G 93), the free cumulants of x are simply the collection of all 
quantities 

Kk[x<^\...,x<% (e:[A:]^{l,*}, A; G N). 
Alternatively, by considering the family of moment functionals {ip^ '■ A^ — )• Cj^g^ given by 

V9fc[xi,X2, . . . ,Xfc] = <p{xiX2 . . . Xfc), ((Xl, . . . ,Xn) G .A''), 

and applying Mobius inversion to (j2.ip . we have 



(2.2) Kfc[xi, . . . ,Xfc] = ^ ^fc(fT, lfe)93<7[xi, . . . ,Xfc], ((Xl, . . . ,Xfc) G ^''). 

o-eAfC(A;) 

More generally, we have 

(2.3) K^[xi, . . . ,XA;] = ^ )Ufc(cT,7r)99CT[xi, . . . ,Xfc], (vr G iVC(A;)). 

f7<7r 

The following result, originally proved by Speicher [31] (see also [28, Theorem 11.16]), charac- 
terizes freeness in terms of the vanishing of mixed free cumulants. 

Theorem 2.5. Let {A,'p) he a NCPS with free cumulant functionals {^nlneN ^ family of unital 
subalgebras {Ar}reA is free if and only if for any k > 2 and any function i : [k] ^ A, we have 

KfclA{i)xA(2)X...xA{fc) = 0' {unless i{l) = i{2) = ... = i{k)). 
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2.3. R-Diagonal Elements and Free Complexification. R-diagonal elements are defined in 
terms of the structure of their free cumulants. 

Definition 2.6. A random variable x £ (A, ip) is called an R-diagonal element if the only non-zero 
free cumulants of x are the alternating even ones. I.e. 

K2fe+i[x^('\...,x^(''+')] =0, (VfcGN, e: [2A: + 1] ^{1,*}), 

and 

K2k[x<^\...,X<^'''>]^^, 

only if e = (1, 1, *), or e = (*, 1, . . . , *, 1). 

The standard examples of R-diagonal elements are Haar unitary random variables and circular 
random variables. A random variable z G [A, ip) is Haar unitary if z is unitary, and ip{z^) = S^fi 
for all n G Z. From these equations it follows that the free cumulants of a Haar unitary z satisfy 

K2k[z,Z*,...,Z,Z*] = K2k[z*,Z,...,Z,Z*] = (- l)''"^C^.^i , 

and are identically zero otherwise ( |28l Proposition 15.1]). A random variable c G {A,(p) is (stan- 
dard) circular if and only if its free cumulants satisfy K2[c, c*] = K2[c*, c] = 1, and are zero otherwise. 
The standard unitary generators X{gi), ■ ■ ■ , X{gk) of the reduced group C*-algebra C^(F/c) are Haar 
unitary, and *-free with respect to the canonical trace-state r : C^(Ffc) — )• C. If si,S2 G {A,ip) are 
two free standard semicircular random variables (i.e. si and S2 are free, identically distributed, and 
self-adjoint with spectral measures d/i^. (x) = ^\/4 — x'^X[-2,2]dx), then 

Sl + iS2 

is a circular random variable. In Voiculescu's free probability theory, the semicircular variable is 
the "free analogue" of a real Gaussian random variable. The circular variable c therefore can be 
thought of as the free analogue of a complex Gaussian random variable. 

We now introduce the important notion of free complexification, which can be thought of as the 
free analogue of multiplying a classical complex random vector by a randomly chosen phase factor 
e^^ G T. 

Definition 2.7. Let {x^jreA be a family random variables in a NCPS (^, (/?), and let z G {A^(p) 
be a Haar unitary which is *-free from {x^jreA- We call the family {z/^r-lreAj where Wj. = zxr, the 
free complexification of {xr}reA- We say that the joint *-distribution of {xr}reA is invariant under 
free complexification if {x^jreA and {t«r}reA are identically distributed. 

Remark 2.8. If z' G {A, ip) is another Haar unitary which is *-free from {x^jreA and w',. = z'xi, then 
{wr}reA and {w'j.}reA are identically distributed families. Therefore, the notion of free complexifi- 
cation as an operation on joint *-distributions, is well defined. We also record here the elementary 
fact if {wr}reA denotes the free complexification of {xr}reA, then the joint *-distribution of {wr}reA 
is invariant under free complexification. 

Free complexification and R-diagonality are intimately related through the following theorem. 

Theorem 2.9. (i) Let z,x £ {A, p) be random variables, and suppose that z is Haar unitary and 
*-free from x. Then x is R-diagonal if and only if x and zx are identically distributed. In particular 
if X is any random variable and z is Haar unitary and *-free from x, then zx is R-diagonal. 
(ii) More generally, suppose that {x^jreA C {A,ip>) is a *-free family of even elements (i.e. all odd 
*-moments of each Xr are zero), and z G [A.,p) is a Haar unitary which is *-free from {xr}reA, 
then the free complexification {zXr}reA is a *-free family of R-diagonal elements. 
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Proof. Statement (i) is |28l Corollary 15.9 and Theorem 15.10]. Statement (ii) is a special case of 
[291 Theorem 1.13]. □ 

2.4. Quantum Groups and Invariant Distributions. 

Definition 2.10. A compact matrix quantum group (CMQG) is a pair G = {A,U), where ^ is a 
unital C*-algebra, and U = [urs\i<r,s<n & -^n(^) is a unitary element satisfying the following three 
conditions: 

(1) A is generated as a C*-algebra by the set {urs ■ 1 < s < n}; 

(2) The matrix U := [u*g]i<,r,s<n is invertible in M„,{A); 

(3) There exists a *-homomorphism A : A ^ Af^ A such that 

n 

AUrs = Urk "X" ^ifcsl ^ f, s < n). 

k=l 

By definition, the *-homomorphism A (called the coproduct of A) satisfies the coassociativity 
law 

(A (g) id) o A = {id A) o A. 

A fc-dimensional unitary corepresentation of G = {A,U) is a unitary matrix V = [vrs]i<r,s<k S 
MkiA) such that 

k 

AVrs = '^Vrl'^Vls, (1<T, S</c). 
1=1 

By definition, the matrix U defining G is a corepresentation, called the fundamental corepresentation 
of G. The unit 1a is also a corepresentation of G, called the trivial corepresentation. 

Recall that for any CMQG G = {A, U), there exists a unique state h : A ^ C, called the Haar 
state, which is bi-invariant with respect to the coproduct A. I.e. 

(2.4) {h(S>id) o Aa = {idi^ h) o Aa = h{a)l, {a£A). 

The existence and uniqueness of the Haar state was shown by Woronowicz in [36] . When /i is a trace 
(as it will always be for us) and p £ [l,oo], we denote by L'P{G) := L^(A,h) the noncommutative 
LP-space associated to the GNS representation of the Haar state h. 

Definition 2.11. Let G = {A, U) be a CMQG with fundamental corepresentation U = [urs]i<r,s<n £ 
Mn{A), and let {A, ^p) be a NCPS. 

(i) . We say that an n-tuple of random variables X = {xr}"=i C iA,ip) has a (left) G-invariant 
joint *- distribution if the family Y = {y,.}"^^ C A(S' A defined by 

n 

Vr = ^Urk^Xk, (l<r<n), 
k=l 

has the same joint *-distribution (with respect to id (8" ^) as X. That is, for any *-polynomial 

p £ C{tr,t; : 1 < r < n), 

{id0 ip){evY{p)) = V3x(p)U- 

(ii) . We say that an n x n array of random variables X = {xrs}i<r,s<n C {A,ip) has a left-G- 
invariant joint *- distribution if the family Y = {yrs}i<r,s<n (ZA®A defined by 

n 

Vrs = ^^Urk® Xks, (l<r, S<n), 
k=l 
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has the same joint *-distribution (with respect to id0(p) as X. Similarly, X has a right-G -invariant 
joint *- distribution if the family Z = {zrs}i<r,s<n 

C A^A defined by 

n 

Zrs = '^Xrk'^ Uks, (l<r-, s<n), 

k=l 

has the same joint *-distribution (with respect to ip®id) as X. We say that X has a G-bi-invariant 
joint *- distribution if the *-distribution is both left and right G-invariant. I.e., for any *-polynomial 
p G C{trs,trs : 1 < r, s < n), 

{id® ip){evY{p)) = {if® id) {ev zip)) = (px(p)'^A- 

Remark 2.12. In other words, an n-tuple X = {xi}2^i C (A, if) has a G-invariant joint *- 
distribution if and only if for all /c G N, i : [k] — t- [n], and e : [fc] — t- {!,*}, we have the algebraic 
identity 

j:[k]^[n] 

Similarly, X = {xrs}i<r,s<n has a G-bi-invariant joint *-distribution if and only if for all G N, 
i,j : [k] — )• [n], and e : [fc] — )• {1, *}, we have the algebraic identities 

fi^i{l)j{l)---^i{k)jik))'^A 

^i{mi)---^i{k)i(k)'P{^i{i)j{i)---^i{k)j{k)) 

l:[k]^[n] 

■ ■ ■ ^i{k)jik)'P\^iimi) ■ ■ ■ ^i(k)m) ■ 

l:[k]^[n] 

Note also that any column of a n x n left G-invariant array of random variables is a G-invariant 
n-tuple. 

Remark 2.13. If G = (A, U) and H = (B, V) are two CMQG's with U G M„(^) and V G Mn{B), 
we say that H is a quantum subgroup of G if there exists a surjective *-homomorphism n : A ^ B, 
such that {id (8) tt){U) = V. We note here the elementary fact that a family of random variables 
X = {xi}f^i C {A, ip) with a G-invariant joint *-distribution also has an H-invariant joint *- 
distribution, for any quantum subgroup H of G. The same is statement is true for arrays X = 
{xrs}i<r.s<n C {A,(p), which have G-bi-invariant joint *-distributions. The proof of these facts is 
an elementary application of the above definitions, and is left to the reader. 

2.5. The Hyperoctahedral Quantum Group. Consider the hypercube = [—1,1]"' in M". 
The symmetry group of In is called the hyperoctahedral group, and is denoted by Hn- We now 
quantize the definition of Hn- 

Definition 2.14. Let A be a unital C*-algebra, and let U = [urs]i<r.s<n G Mn{A) be an orthogonal 
matrix (i.e. U is unitary, and Urs = u*^ for all r, s.) We call U a cubic unitary if, in addition to 
orthogonality, we have 

UijUik = UjiUki = 0, {I < i < n, 1 < j ^ k < n). 
That is, on each row or column of U, distinct entries a ^ h satisfy ab = ba = 0. 

It is easily shown that C{Hn), the commutative algebra of complex functions on Hn, is isomorphic 
as a C*-algebra to the universal commutative C*-algebra A, generated by generators {urs}i<r,s<n 
which satisfy the relations which make U = [urs] G Mn{A) a cubic unitary. By removing the 
commutativity in the above statement, we arrive at the definition of the hyperoctahedral quantum 
group |3J. 
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Definition 2.15. [3] Let Anin) denote the universal C*-algebra generated by generators 
{urs}i<r,s<n subject to the relations which make U = [urs] G Af„(j4/f(n)) a cubic unitary. The pair 
= (j4/f(n),C/) is a CMQG, and is called the hyperoctahedral quantum group (of dimension n). 

By regarding the hypercube /„ C M" as the graph formed by n segments (n edges and 2n 
vertices), the quantum group = {Anin), U) is indeed the quantum symmetry group of j^Sj. 

There is a useful combinatorial formula describing the Haar state h : Anin) — )• C, which we 
now briefly describe: consider the family of matrices {Gn,2k}ken, where Gn,2k is the |A^Ce(2A:)| x 
\NCe{2k)\ matrix indexed by partitions 7r,(T G NCe{2k), with entries 

G'„,2fe(vr,a) = nl-^'^l, {TT,a e NCe{2k)). 

Theorem 2.16. fl3l|6]J For every k, the matrix Gn,2k is invertihle. Let Wn,2k its matrix inverse. 
Then for any pair i,j: [2k] — t- [n], we have 

h{ui(^l)j(l)Ui(^2)j{2) ■ ■ ■Ui(2k)j{2k)) = ^ Wn,2ki'^,Cr), 

■K,CTeNCe{2k) 

keri>7r, kerj>(T 

and 

^(^i(l)j(l)'"i(2)j(2) • • • Ui{2k-l)j{2k-l)) = 0. 

If X C {A, if) is a family (array) with an //^(-bi)-invariant joint *-distribution, Theorem 12.161 
allows us to get a combinatorial description of which joint *-moments of the family X must always 
vanish. 

Proposition 2.17. (i). Let X = ^ family of random variables in a NCPS {A, (p), whose 

joint *- distribution is invariant under the hyperoctahedral quantum group . Then for any A; G N, 
e : [A;] — )• {1, *}, and i : [k] ^ [n], 

^\^i(\)^i{2) ■ ■■^i(k)) U 

only if there exists some vr G NCe{k) such that ker i > tt. 

(ii). Let X = {xrs}i<r,s<n ^ {•^,^) be an array whose joint *- distribution is -bi-invariant. 
Then for any A; G N, e : [/c] — )• {1, *}, and any pair i,j : [k] — )• [n], we have 

'P\^i{l)j{lfi(2)j{2) ■ ■ ■ ^i(k)j{k)} ^ ^ 

only if there exist TT,a G NCe{k) such that keri > vr and ker j > a. 

(Hi). Ln both (i) and (ii), the family X is identically distributed, and orthogonal in L'^{A,(p). 

Proof. We use the formulae given in Remark 12.121 
(i). Since X = {xr}r=i is -ff^-invariant, we have 

• • • ^i(fc)) W(n) = 2^ ^^i(l)i(l) • • • Uiik)j{k)^[X.^^^ . . . 
j:[k]^[n] 

Applying the Haar state to both sides of the equation and using Theorem 12.161 we get 
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if k is odd, and 



j:[k]^[n] TT,creNCe{k) 

kori>7r, kerj>(T 



^(1) ^<k). 



n,a£NCe{k) j-[k]^[n.] 
keri>7r kerj>(T 



if k is even. Clearly (i) follows from these equalities. 

{ii). Since X = {xrs}i<r,s<n is -ff^-bi-invariant, we have the two equalities 

/ t{k) \. 

= J2 • • • ''mm'Pi^'illwi) ■ ■ ■ ^^mm) 

l:[k]^[n] 

■ ■ ■ ^mj{k)^[^i(i)i{i) ■ ■ ■ ^i{k)i{k)) ■ 

l:[k]^[n] 

Applying the Haar state to these equalities and using Theorem 12.161 gives . for k odd, 

»(i)i(i) ••• »(fc)i(fc); - ^' 

and 

/ e{k) \ 

'P\^i(l)j(l)---^i{k)j{k)) 

7r,a-eiVCe(fc) l:[k]^ln] 
keri>7r ker/>(T 



TT,a&NCe{k) l:[k]^[n] 
kerj>(T kerZ>7r 

for k even, which clearly implies (ii). 

{in). The fact that the families X in (i) and (ii) are both orthogonal is just a special case, when 
k = 2, of (i) and {ii). Indeed, when k = 2 we have Gn,k = so the equations in the proof of (i) 
reduce to 



f * s "i(l),«(2) / *• 



n 

1=1 



and the equations in the proof of (ii) reduce to 



To show that these families are identically distributed, note that the classical permutation group 
is a quantum subgroup of Ji^- Therefore the family X (in either (i) or (ii)) has a Sn-(bi-)invariant 
joint *-distribution, and this implies in particular that the variables in X are identically distributed 
(see [23l Section 2] for instance). □ 

Remark 2.18. We say that a family X = {xr}reA C {A,ip) (|A| < oo), has an i^^-invariant joint 
*-distribution if every finite subsequence {a^r-(i)}lLi of X has an //^-invariant joint *-distribution 
in the sense of Definition 12.111 
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3. Strong Haagerup Inequalities 



In this section we prove Theorem 11.41 which we restate here for convenience. 

Theorem 3.1. Let {A^^p) he a tracial -probability space, and let {xr}reA C {A, if) be a family 
of random variables. Suppose that the joint *- distribution of {xr}reA is -invariant and in- 
variant under free complexification. Let x G {xr}reA be a fixed reference variable. Then for any 
homogeneous polynomial 

r = ^ «i^i(i)^j(2) • • • Xi(d), («i e C), 

j:[d]-s>A 

of degree d in the variables {xrjreA o,nd any p G 2N U {oo}, we have 

|U||2 

niL2(A^) < \\T\\LviA^) < 4^ • {'ief^e—^^Vd+l\\T\\L2(^j,^^y 

Remark 3.2. As mentioned in the introduction, Theorem 13.11 apphes in particular to *-free, identi- 
cally distributed R-diagonal families {xr}r^\ C ip). To see this, note that such a family {xr}r&K 
is *-free, identically distributed, and each Xy is even (from the definition of R-diagonality) . There- 
fore it follows from [ff, Proposition 4.3] that {x^jreA has an //^-invariant joint *-distribution. On 
the other hand, if z is a Haar unitary which is *-free from {rCrjreA) then by Theorem 12.91 {zx^jreA 
and {xrjreA are identically distributed. As a consequence, we recover as a special case the strong 
Haagerup inequality of Kemp-Speicher ( |22[ Theorem 1.3]), although with weaker universal con- 
stants than theirs. This is to be expected, as our assumptions on the joint *-distribution of our 
operators are weaker. In Section[6l we will consider some non-trivial examples coming from compact 
quantum groups, where the greater generality of Theorem 13.11 will be essential. 

3.1. Proof of Theorem l3.1l Let {xr}r(^K satisfy the hypotheses of Theorem [3TTJ Given a function 
i : [d] — )• A, we will use the notation 

(3.1) := Xi(i)Xi(2) . . .Xj(rf) 

to denote monomials of degree d in the variables {xr]r&A- Fix d G N, and let 

T = ^ aiXi, 

be homogeneous polynomial of degree d as in Theorem 13. 11 Our strategy is similar to the ones used 
in [22] and [16] to prove strong Haagerup inequalities: we will first express the norms ||T||2m := 
||T||^2m(_4 (m S N) in terms of the joint free cumulants of the family {x.r}r-eA) then use the 
assumed properties of the distribution to obtain meaningful estimates. The inequality for ||T||_4 = 
follow from our estimates by letting m — )• oo. Explicitly we have 

wniz = ip{iTT*r) 



i:[d]^K j:[d]-s>A 



— ^ o.iiO-i2 ■ ■ ■a.i2,^_^ai^^(p{Xi^{Xi^)* . . . Xi^^_^{Xi^^)*). 

Now, for any function i : [d] — t- A, define the function i : [d] — )■ A by reversing the order of the 
d-tuple i. That is, 

(i(l),...,i(d)) = (^(d),...,i(l)). 
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Then, by a simple change of indices in the above sum, we can write 

\\rp\\2m 
IK \\2m 

ii,...,i2m-[d]~^A 

where 

We will now write each moment ip{Xi^{*)i2 ■ ■ ■ ■^i2m-ii-^*)i2m) terms of free cumulants, using 
equation (I2.ip . This gives, for each function / = (ii, . . . , i2m) '■ [2dm] — )• A, 

ip{Xi,{X*)i,...X,,^_,iX*)^,J = Yl ^-[^]' 

TTeNC{2dm) 

where 

At^[J] := . . . ,3;j^(rf),a:*2(^), . . . ,x*^(d)^^-:^^^i2m{i)' ■ ■ ■ '^i2m(d)]- 

' V ' ^ ^ ' ^ ^ ^ ' 

from Xi-^ from (X*),^ from (X*),^^ 

This gives the equation 
(3-2) l|r|lim= Yl Yl (^h'^ ■ ■ ■ ai2n,-iai;^i^n[I]- 

■K<^NC(2dm) 7'=(n,...,i2m):[2dm]-s>A 

We now use the fact that the joint *-distribution of {xrjreA is invariant under free complexifi- 
cation, to show that for many vr G NC{2dm), the function 1 1-^ h-kII] is identically zero. We state 
this as the following lemma. 

Lemma 3.3. Let {A, f) be a NCPS, let z G (^, Lp) he a Haar unitary which is *-free from a family 
{xr}reA- Then for any /c E N, « : [A;] — )■ A, e : [/c] — )■ {1, *}, and tt € NC{k), we have 

only if TT £ NC^{k). In particular, this quantity is zero if k is odd. 

Proof. From the multiplicative definition of (tt G NC{k)), it suffices to assume that vr = Ifc. We 
then need to show that 

Kfc[(zx,(i)r«,...,(zx,(fc)r('=)]/o 

only when e is alternating and k is even. When i(l) = i{2) = . . . = i{d), this just reduces to the 
proof of the fact that zx^^^i-^ £ (-^) is R-diagonal (Theorem 12.91 (i)). We refer to the proof of 
[281 Proposition 15.8] for an explicit proof of this fact. For the general case (where z : [/c] — )• A is 
not constant), one just has to notice that the argument in the proof of [28l Proposition 15.8] still 
applies when i is non-constant - we just have to carry around the extra indices. □ 

Since {xrjreA ^.nd {zXr}reA are identically distributed for any Haar unitary z £ (A, (/?) which is 
*-free from {xrjreAj Lemma [3. 31 implies that each function / i— )■ k,t^[I] appearing in equation (13. 2p is 
identically zero for any vr G NC{2dm)\NC''''{2dm), where : [2dm] — t- {1,*} is the pattern given 
by 

2m groups 

. ^ 

€d = 1,1,.^. . ,1 , *,*,.. .* , . . . , 1,1,.^. .,! , *,*,...* . 

d times d times d times d times 

(The symbol will denote the above pattern for the rest of the paper.) We now get 
(3-3) llT'llim = Yl aiia^...ai2„_ia^K^[/]. 

■K&NC''d{2dm) 7=(ii,...,j2m):[2rfm]-s>A 
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When m = 1, we have = (1, 1, . . . , 1, *, *, . . . , *), and it is clear in this case that NC'''^{2d) contains 

d times d times 

exactly one partition: the fully nested pairing w = {{1, 2d}, {2, 2(i— 1}, . . . , {d— 1, d+2}, {d, 
Therefore 

/=(n,i2):[c(]-S>A 

d 

il,i2:[d]— >A 1=1 



i:[d]^A 

where in the second last line we have used Proposition 12 . 1 71 (iii). 

Remark 3.4. The above calculation tells us that {^j}i:[d]-s.A is an orthogonal system for each 
d G N. Furthermore, Lemma 13.31 together with the moment-cumulant formula (j2.ip tell us that 
(p{XiX*) = whenever i : [d] A, j : [d'] A are such that d / d' . I.e. {1^} U UdLi{-'^Ji:[d]^A 
is an orthogonal system in L'^[A,ip). 

We now proceed to the general case m > 2. Applying Holder's inequality to equation (|3.3p . we 
have 

\\rp\\2m 
W-^ \\2m, 

< Yl Yl \ahai^---ai,^_,ai^J-\K4l]\ 

■K&NCd (2dm) /= (ii , . . . ,i2,n ) : [2dm] -> A 

< \NC^''{2dm)\ 

X max \ > loji a:„ . . . Oj, ,a5„ I • |K7r[/ll ^ 

neNC-d{2dm)\ ^ ' ' *2 *2m-i ,,2„l I JIJ 

/={jl,...,«2m):[2dm]-s>A 

< |iVC''*(2dm)| max 

^ ^ ^TreNC'd{2dm), 7:[2dm]-s>A I J 
(A) V ' 

(B) 

X max < Y^ loii a;. • • • flio™ ,a: 



7reAfC^d(2dm) 



«i"'i2 • • • "'*2m-l"'i2„ 
/:[2(im]-s>A 



(C) 

So we need to estimate the quantities (A), (B), and (C). To do this, we first collect some useful 
facts about the set NC'^''{2dm). 

3.2. Properties of iVC'd(2(im) and Estimates of (A), (B), and (C). Denote by NC2''{2dm) C 
NC'''i{2dm) the subset of aU pairings in NC^<i{2dm). The sets NCl'^{2dm) and NC^'i{2dm) have 
been studied extensively in |16 1 l22 1 [27 1 l30|. We will only record the results from these articles which 
are relevant to us. 

Denote by NC{m)^'^^ the set of d-chains in NC{m): 

NC{m)^'^^ := {{ai,...,ad) €NC{my : > ^2 > . . . > a^]. 
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In [T7], Edelman studied the combinatorics of the set NC{m)^'^\ and proved that \N C {m)^'^'^ \ = 
( ~^\^ ) ' ^^^^ more, it tmms out that the sets NC^'^\m) and NC2^{2dm) are naturally 
in bijection. 

Lemma 3.5. Section 3.1 and Corollary 3.2], [30], ^) For any d,m G N, the sets NCl^ildm) 
and NC{mY'^^ are in bijection. Therefore 

\NC',''i2dm)\ = |iVC7M('^)| = 1 ( "^j^^^^ ) < (e(d + l)r. 

The last inequality above follows from an application of Sterling's formula. 

To get a handle on the set NC'''^{2dm), the idea is to compare NC'^'^{2dm) to the subset 
N {2dm). It is a remarkable fact, proved in p!6], that these two sets are quite "close" to being 
equal. 

Proposition 3.6. (^[16, Theorem 1.5]j For any d,m gN, we have 

\NC'''{2dm)\ < 42™|iVC7^'*(2(im)|. 

Moreover, for any vr S NC''<^{2dm), vr has at least dm — 2m blocks of size two, and the size of any 
block of TT is at most 2m. 

In particular. Proposition 13.61 and Lemma 13.51 give the estimate 

(3.4) (A) = \NC''i{2dm)\ < A^"^{e{d + 1))™. 

We now turn to the estimation of (B). To do this, we use the following elementary free cumulant 
bound, variants of which can also be found in [16, Lemma 3.1] and [22), Lemma 4.3]. 

Lemma 3.7. Let a G NC{n), and suppose a has at least K blocks of size 2 and all blocks a 
have size at most N. Then for any centered family of random variables {bi, . . . , bn} in a tracial 
(7 -probability space (A, if), we have 

. . . ,6„]| < [^max ||6i||i2(_4^^)j (^16max ||6i||ijv(^^^)j 

Proof. Since both sides of the claimed inequality are multiplicative with respect to the block struc- 
ture of a, it suffices to prove this result for the case a = In- The case n = 1 is trivial since 
ni[bi] = ifibi] = 0. 

When n = 2, we have necessarily K = 1, and since the 6i's are centered, K2[bi,b2] = 9^(6162) — 
(p{bi)ip{b2) = 93(61 62)- Therefore by the Cauchy-Schwarz inequality for ip, we have 

\K2[bl,b2]\ < \\b*i\\L2(A,'p)\\b2\\L^(A,'fi) 

= II&iIIl2(^,<^)||62||l2(_4^^) < (^max ||6i||i2(_4^^) 

When n > 3, we have K = 0. Using equation (j2.2p . we have . . . , 6„] = J2TTeNC(n) l^i'^-> '^n)^'K\b 

By taking absolute values and using the fact that |/i(7r, 1„)| < C„_i for all vr G NC{n), we get 

. . . ,6„]| < Cn-i ^ . . . 

■K&NC{n) 

1 max \(p^[bi, . . . ,bn]\ 

TT&NC{n) 

< C„C„_i( max||6i 
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^i\\LN(A,ip) ' 



where in the last line we have applied Holders inequality (for the trace <p) to the quantities 
|(/9,r[fei> • • • 1 &n]|) and used the fact that ||x||ir(_4_^) < ||2;||/^iV(_4^^), for all x € ^ and r < N. The 
proof is now completed by noting that Ck < 4^^ for any k. □ 

Using Lemma [321 we obtain the following estimate for (B). 

Corollary 3.8. For any vr S NC^''{2dm) and any function I : [2dm] — )• A, 

•16||x||2m\4™ 



(3.5) < ||x||i'^"^(- 



fI|2 



Proof. From Lemma [3.7l and the fact that the variables {xr-}reA are identically distributed according 
to our reference variable x, we have 



< ||x||^^(16||x| 



2m 



where K denotes the number of blocks of vr which are pairings. Now, since vr G NC^''^{2dm), 
Proposition 13.61 implies that K > dm — 2m. Using this estimate in the above inequality we have 



< X 



FI|2 

|2dm/16|k||2m\4™ 
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□ 



We will now prove the inequality 
(3.6) (C)= max J V \ai,a-...ai^ ,a- I i < (3e)^™f V 

^ ' \ I:{2dm\~^K ) i;[d]->A 

To do this, we will need the following two lemmas. 

Lemma 3.9. Let n G NC'^'^{2dm), and fix a < it. Then a G NC'^'^{2dm) if and only if a & 
NCe{2dm). Furthermore, 

\{a G NC'''{2dm) : a < vr}] < \NC{2mY^'> \ < {Sef"". 

Proof. Fix vr G NC^'^{2dm), and let a < it. The "only if" part of the first statement follows from 
the definition of NC'''^{2dm). To prove the "if" part, suppose a G NCe{2dm). Let V = {ji < 
32 < ■ ■ ■ < 32r} be a block of a. Since a is even and non-crossing, a simple inductive argument 
shows that the parity of the sequence ji,j2, ■ ■ ■ ,j2r must be alternating. Now let W be the block 
of vr containing V. Then by definition e^lw is alternating, and since the parity of the elements of 
V (^W alternates as well, ed\v = i^diji), ■ ■ ■ ■,^d{j2r)) is also alternating. As V was arbitrary, we 
get a G NC'^{2dm). 

We now prove the second statement of the lemma. By Proposition 13.61 vr contains at least 
dm — 2m blocks of size 2. Let A C [2dm] denote the union of these blocks of size 2. For any 
a G NC'^'^{2dm) C NCe{2dm) with o" < vr, we must then have (t|a = vrj^, and o"|[2(im]\A ^ 
vr|[2dm]\yl £ N C e{[2dm]\A) . Therefore we clearly have an injection 

{cr G iVC"'*(2dm) : cr < vr} ^ N C e{[2dm]\A) , 

O" H> (y][2dm]\A- 

This gives 

|{cr G NC^''{2dm) : fi < vr}| < ]NCe{[2dm]\A)] < |iVCe(4m)|, 
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since |[2(im]\A| < 4m. To complete the proof, we use the fact that there is a bijection between 
NCe{4:m) and the set of 2-chains NC{2m)^'^^ (cf. [28^, Exercise 9.42]), together with the bound on 
|iVC(2m)(2)| given by Lemma [331 □ 

Lemma 3.10. Let {ai}i:[d]^A C C be a finitely supported family of complex numbers, and let 
vr G V^-i{2dm). Then 



I:[2dm]^A i:[d]^A 
ker />7r 

Proof. Given vr G V^'^{2dm), associate to it a pairing VTr € 1^2^ {2dm), as follows: for each block 
y = {ki < k2 < ■ ■ ■ < k2s} of vr, declare {/ci, ^2}, . . . , {k2r^i, k2s} to be blocks of vr^. Observe that 
VTj. < vr by construction. In particular, for all / : [2(im] — t- A, 

ker / > vr ker / > iTr- 

Therefore 

7:[2(im]-5.A /:[2dm]-s>A 
ker7>7r ker/>7rr 

m m 

I:[2dm\-^kk=l k=l 
ker I>iTr 

Let Bi := e^^{l} and B^, := e^^{*}, so that [2dm] = /?iUi?*. Since vr^ G V'^'^{2dm), we can 
identify tt^ with the bijection 

: -Bi — 7- -B*, 7rr(t) = s <^=^ {t, s} is a block of vr^. 

Now fix a function / = {ii, . . . , i2m) '■ [2dm] — )• A. Let Ii = (zi, ^3, . . . , i2m-3,i2m-i) = I\bi , and let 
I* = (^2,^4) • • • ,'i'2m-2,i2m) = I\Bf Then we can rewrite the condition ker / > vr^ as /^, = /i o irr- 
Writing Aj-^ = YYk=i l^»2fc-il ^i* ~ HfcLi \'^i2k \ previous inequality now becomes 

[ai^ai2 . . . ai^^^^Oi^J < ^ Aj.Aj^ 

/:[2dm]-5-A /:[2dm]-s>A 
ker/>7r ker/>7rr 

= ^/l^/lOTT,. 

/l=(il,i3,...,i2m-l) 

£ ( E ^?.)'"( E ^h^r 

/l = (il,i3,...,i2m-l) -fl = {jl,i3,---,«2m-l) 

(by the Cauchy-Schwarz inequality) 
= (since vr^ is a bijection) 

/l=(il,i3,...,i2m-l) 

El |2| |2 I \^ — f \^ I |2 

ii,i3,...,i2m-i:['i]^A i:[d]-!>A 



□ 
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Using Lemmas 13.91 and 13.101 we are now ready to obtain the bound (j3.6p . Fix vr E N C'^'^ {2drn) 
and consider the sum 



Iaii«*2---«i2™-iai2™l- 

7:[2dm]-s>A 



For any /(ii, Z2, . . . , i2m) '■ [2dm] — A, we can use equation (|2.3p to write 



aeNC{2dm) 
(j<7r 



In particular, k,t^[I] 7^ on^y i/ there exists some a E NC{2dm) with o" < vr such that ^Pall] 7^ 0. 
Fix such a a < n. Since {xr-}reA has an even joint *-distribution (Proposition 12.17]) . it follows that 
<fa[I] 7^ only if each block of a has even cardinality. I.e. a E NCe{2dm), which is equivalent to 
a E NC'''^{2dra) by Lemma 13.91 Therefore, by simply over-counting, we have the estimate 



El a,-, a; ... a,'„ , a-- I 
I ^l %i *2m-l l2m I 

/:[2dm]->A 

o-eAfC"d{2(im) /:[2dm]-s>A 

< \{a E iVC7'''(2(im) : a < 7r}\ 

E 

2iim]- 



X max < > Oj, a;„ . . . aj,^ , a-- 



< (36)^™- max <^ IfliiOi, • • • ai2m-iaio 



where in the last line we have used Lemma [ 

Now fix 0" E NC''''-{2dm) with o" < vr. By applying Proposition 12.171 {i) to each block V of o", 
we get v3(t[-^] 7^ only if there exists some p E NCe{2dm) such that ker/ > p and p < a. (In 
particular, p E NC^''{2dm), by Lemma l3.9p . Therefore, by possibly over-counting again, we have 
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the uniform estimate 



J2 Ianai2---«i2™-i«i2„ 

7:[2dm]-5-A 



p<^NC^d(2dm): 7;[2dm]-s>A 
p<a kcr/>p 

< \{p G NC'-i{2dm) : p < 

X max < > loii a5„ • • • fljo^ 

l/:[2dm]->A 



< (3e)2-( ^ |a 

i:[d]^A 



ker />p 
m 



where in the last Une we have used both Lemmas 13.91 and I3.10[ This completes the proof of 
inequality ()3.6p . Note that the presence of the "checks" Z2fc, 1 < A; < m, in the previous sums do 
not effect the applicability of Lemma 13.11^ since for any p G NC^'^{2dm) we can write 

IfljlOij • • • '^*2m-l'^l2m I ~ I "^i 1 '^i2 ' ' ' '^i2m- 1 '^^2™ I ! 

I:[2dm]^K I:[2dm]^K 
ker I>p ker/>p' 

where p' £ 'P^'^{2dm) is the unique partition with the property that 

ker(zi, . . . ,i2m) > P <S=^ ker(ii,i2, . . • , ■j2m-i, «2m) > p' , 

for all I = (zi, . . . , i2m) '■ [2d'm] — )• A. 

Putting inequalities (j3.4p . (j3.5p . and (j3.6p together we get 

llTlli™ < (A).(B).(C) 

< 42-(e(d + l)y'"- ||x||i'^'"(i^^J^)'"'-(3e)^'"( J] 



fI|2 



^10m^4m^5m/^ _|_ / 1 1 1 1 2m \ ^"^ 1 1 1 1 2m 



i:[(il^>A 



After taking 2m'th roots we get 



||T||2m < 4^ • (3e)2V^^f y(d + l)||T||2, (m G N). 
This completes the proof of Theorem l3.lt since the lower bound ||T||2 < ||T'||2m is automatic. 



4. Strong Haagerup Inequalities for Bi-Invariant Arrays. 

In this section, we extend Theorem 13.11 to the case where we have an n x n array {xrs}i<r,s<n 
of random variables in a tracial C* -probability space {A, if), whose joint *-distribution is -ff^-bi- 
invariant. We will need this extension to prove our strong Haagerup inequalities for in Section 
|6l Here is the main result. 

Theorem 4.1. Let {A,ip) be a tracial -probability space, and suppose {xrs}i<r,s<n C {A,(p) is an 
nxn array whose joint *- distribution is -bi-invariant and invariant under free complexification. 
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Let X G {xr^s}i<r,s<n be a fixed reference variable. Then for any homogeneous polynomial 
T = ^ afc,«a;fc(i)/(i)2;fc(2)«(2) • • • Xk{d)l{d), {ak,l G C), 

of degree d in the variables {xrs}i<r,s<n (^nd any p £ 2N U {oo}, we have 

Remark 4.2. Note that there is an additional factor of 3e in the constant of Theorem 14.11 that does 
not appear in Theorem 13.11 

Proof. The proof of this result is almost identical to that of Theorem 13.11 so we only sketch it. 
Fix d G N, and T as in the statement of the theorem. Let A = [n] x [n], and identify any pair of 
functions k,l : [d] — t- [n] with the function i : [d] — )• A given by 

i{j) = ik{j),l{j)), ije[d]). 

With this change of indices, T can be written as 

T = ^ «»^i(l)^i(2) • • • Xi(d), (Oj G C). 
i:[d]^A 

Repeating the arguments in the proof of Theorem 13.11 (and using the same notation therein), we 
get the same (in) equalities we had there: 

ll-^lli ~ ll^lli*^ I'^iP = ll^lli'^ \'^k,i\ ) 

i:[d]^A fc,«:[d]->[n] 

and for general m G N, 

< \NC'^(2dm)\ max 

-I ^ J'n£NC^d{2dm), I:[2dm]^A I J 

(A') ^ V ' 

(B') 

X max I I«iiai2 •••ai2m-i«i2^l f • 



TTeNC^d{2dm) 



/:[2dm]-s>A 



(C) 

These (in) equalities remain valid in our new setting because, up to this point in the proof, they 
only rely on the fact that our random variables are orthogonal in L'^{A, (/?), identically distributed, 
and that their joint *-distribution is invariant under free complexification. 

Consider the quantities (A), (B), and (C) defined in Section [3Tl Obviously we have (A') = 
(A). Also note that the bound (j3.5p obtained for (B) only relied on the structure of collection of 
partitions NC'^'^{2dm), so the same bound applies to (B'): 

16|b||2m\4'" 



(4.1) (B') < Iklli'^'^f 

^ 11^112 

For (C) we will prove the inequality 

k,l:[d]-^[n] 
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Theorem 14.11 now follows from the inequalities (j3.4p , (j4.ip , and ()4.2p . The proof of (j4.2p is only 
a minor modification of the proof of inequality ()3.6p for (C). Indeed, for any vr G NC^'^{2dm), 
equation (j2.3p and Lemma [3T9l give (just as before) 



o-eAfC'=d(2dm) 
cr<7r 



and therefore 



El a,-, a; ... a,-„ , aj I 
I n 12 «2m-l J2ml 

/:[2(im]-5-A 

K,r[/]7^0 

aeNC'd{2dm) I:[2dm\^A 

< (Se)^*" max < >^ kii • • • i oj™ In 



where in the last line we have applied Lemma |3.9[ Fix a £ NC^'^{2dm) with cr < vr, and write 



Elaj, a3„ . . . Oj„ -, a-- 

/:[2dm]-5-A 



_ft:,L:[2dm]-5-[n] 



where 



Next, observe that i?^-bi-invariance (i.e. Proposition 12.171 iii) applied to each block of a) implies 
that ip„[K,L\ / only if there exist p,5 £ NCe{2dm) such that p,5 < a {so p,5 e NC^d{2dm) by 
Lemma l3.9p with the property that kerii' > p, and kerL > a. Using this fact, we can over count 
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the possible non-zero contributions to the above sum and get 



\'^kl,h"'k2,l2 ■ ■ ■ '^k2m-l,l2m,-lH2rr,h-n 



K,L:[2dm]^[n] 



p,5£NC^d(2dm) K,L:[2dm]^[n] 
p,S<cr ker/>p, ker J>(5 

< \{p € NC'''{2dm) : p < a}\'^ 



X max 

p,5€NC''d{2dm) 



\ ^ \^kl,h"'k2,l2- ■ ■'^^^^-^'^^^-i"'k2m,l2m\\ 



■.[2d 

kev Kyp, kerZ/>(5 



X max 

p,5eNC^d{2dm) 



I K,L:\2dm\^\n] 



■.[2dr, 
her K>p, ker L>d 



where in the last inequality we have used Lemma 13.91 Finally, we rewrite the sums 

^ \aki,hH2;i2 ■ • •afc2™-i,«2^-i«fe2^,/2^l> (P>^ e NC'''i2dm)), 

K,L:[2dm\^[n] 
ker K>p, ker L>S 

appearing above, in the equivalent form 

I^fcl,'l'^fc2,«2 • • • "'k2m-l,l2m-l^k2m,i2n,\' 

J=(ki,li,k2,l2,---,k2,n,hm)--[2(2d)m]^[n] 
ker J>pUS 

where pU 6 € V{[2dm] U [2dm]) = V{4:dm) is the disjoint union of p and 5. Since it is obvious 
that /? U (5 G 'P'^'id (4(i77j,) ^ we may apply Lemma 13.101 (the same way we did in the proof of inequality 
p.6p ) to the above sums obtain 

XI I«fel,;iafc2,[2 •••«'=2™-l,«2™-l%„,[2™l - ( X '"'=''1^ 

K,L:[2dm]-^[n] k,h[d]^[n] 
ker i^>p, ker L>5 

for all p,S G NC'''^{2dm). Putting all these uniform estimates together gives the bound (14. 2p . □ 



5. Application to the Metric Approximation Property 

In this section we study the norm-closed, non-self-adjoint (unital) operator algebra B generated 
by a family of random variables satisfying the hypotheses of Theorems 13.11 or 14.11 We show that 
B always has the metric approximation property, and derive some other intermediate results along 
the way, which may be of independent interest. We begin by recalling the definition of the metric 
approximation property. 

Definition 5.1. Let y be a Banach space. We say that Y has the metric approximation property 
(MAP) if there exists a net {Sa}a&A C B{Y) of finite rank contractions converging to the identity 
map in the strong operator topology (s.o.t.) on B{Y). That is, for all y G y 

lim \\Say - y\\ = 0. 
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Let {A, if) be a tracial C* -probability space, and let X = {xr}reA be a family of operators 
satisfying the hypotheses of Theorem 13.11 or Theorem 14.11 Denote hy B = Bx ^ A the norm- 
closed, non-self-adjoint, unital operator algebra generated by {xrjreA- We prove: 

Theorem 5.2. The operator algebra B has the metric approximation property. 

To prove Theorem 15.21 we use a fairly standard truncation argument, originating from Haagerup 
in [18]. We start with some notation and two preliminary results. 

Let {A,ip) be a C* -probability space (not necessarily tracial), let X = {x^jreA C {A,ip) be a 
family of random variables, and assume that the joint *-distribution of X is invariant under free 
complexification. Let B = Bx ^ ^ be the norm-closed, non-self-adjoint, unital operator algebra 
generated by X. Denote by 

L'^iB) :=F"'"' C L'^iA,ip), 

the Hilbert space generated by B, and for d G N U {0}, let Pd : L'^{B) — ^ L?d^B) be the orthogonal 
projection onto the degree d subspace 

LjiiB) := span{Xi = . . . Xi(rf) : i : [d] ^ A}" 

(Here we use the convention L'q{B) := Cl^). Since the joint *-distribution of X is invariant under 
free complexification, it follows from Lemma (3. 3 1 and the moment cumulant formula (12. Ih . that the 
subspaces {L^{B)} d£Nu{o} orthogonal. 

Proposition 5.3. Consider the Ornstein- Uhlenbeck type semigroup {Tt}t>o C B{L?'{B)) given hy 

oo 
(1=0 

Then {rt}t>o is a contraction semigroup on Lp'{B), furthermore for each t > 0, L^ restricts to a 
unital complete contraction Tf B ^ B. 

Proof. The first statement is immediate since {Pd}d>o is an orthogonal family of projections on 
L^{B) and e"*^* < 1 for all t,d > 0. When t = the second statement is also immediate since 
Lois = ids, so assume for the remainder that t > 0. 

Let T denote the unit circle in the complex plane and let z = idj denote the canonical unitary 
generator of the C*-algebra C(T). Then z is a Haar unitary in the C*-probability space (C(T),'0), 
where ip denotes integration with respect to normalized Haar measure on T. Since the joint *- 
distribution of X is invariant under free complexification, there exists a state-preserving injective 
*-homomorphism of C* -probability spaces 

7r:{C*{lA,X),ip) ^ {C{T)*redC*{lA,X),i;*ip), 

where C*{1a,X) C ^ is the unital C*-algebra generated by X. Let {pt}t>o denote the Poisson 
convolution semigroup on T, with convolution kernel given by the probability density Pt{e^^) = 
i_2e-tcos{0)+e-'^^ ^ ^ ^^^^ known that pt acts on C(T) by the formula 

pt{z^) = Pt * (z") = e-l"l*z", (n G Z). 
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Furthermore, since Pt is a positive kernel for all t > 0, pt is completely positive on C(T). On the 
other hand, for any d G N and i : [d] ^ A, we have the identity 

7r(rj(xi(i)Xi(2) ...2;i(rf))) = 7r(e"'^*2;i(i)Xj(2) ...Xi(rf)) 

= {Ptz)Xi(^i) {ptz)Xi(2) ■ ■ ■ {Ptz)Xi(d) 
= {pt * id) (zXj(i) 2X^(2) . . . ZXi(rf) ) 

= (pt*i(i)7r(xi(i)Xi(2)...Xj(d)), 

where 

pt*id: C{T) *red C*{U,X) ^ C(T) X) 
is the reduced free product of the completely positive, state-preserving maps pt and ic^c*(i^,x) 
(which, by [11], is again completely positive and state preserving). Therefore, by linearity and 
continuity, we have 

•K oTt = {pt*id) ott\b, (t > 0). 
Finally, since vr is a complete isometry, the completely bounded norm HFfUcfe = ||Fj||(7b(B) satisfies 
llrtllcfe = Iko Fillcb = \\{pt * id) o ■K\ts\\cb < \\pt * id\\cb = 1, (i > 0). 

□ 

Remark 5.4. It is easy to see that [pt * id)7r(C* (1^, X)) C 7r(C*(l^, X)). Therefore {vr"-*^ o [p^ * 
id) o vr}f>o C CB{C*{1_A,X)) is a (/j-preserving completely positive extension of the semigroup 
{rt}t>o defined on B. This extension problem has been previously considered in the context of free 
R-diagonal families in [21]. 

Remark 5.5. We use the name "Ornstein-Uhlenbeck" in the previous proposition because of the 
fact that when X is a free circular system, Fj actually is the free Ornstein-Uhlenbeck semigroup 
[22]. 

Now suppose that X = {xr}reA C {A, (p) satisfies the hypotheses of Theorem 13.11 or 14.11 Let 
denote the free semigroup with |A| generators {gr}reA, and denote by C the set of 
words of length d in F^. Given i : [d] ^ A, recall that Xi := Xj(i)Xj(2) • • • and similarly put 
9i '■= 9i{i)9i(2) ■ ■ ■ 9i{d) ^ "^A- From Remark 13.41 it follows that the map gi i— )• Xi, identifies £^(F^) 
with L'^(B), and consequently any ip G £°^(F^) defines a multiplication operator G B[Lp'[B)) 
given by 

M^{Xi) = ^{g^)Xi, {i : [d] ^ A). 

Note that ||M^||g(^2(g)) = ||V'll^oo(jr+)- The next lemma says that if G ^°°(1F'a) decays sufficiently 
rapidly, then M^{L'^(B)) C B. 

Lemma 5.6. Let ip £ i°°{¥j^) be such that 

K{^) := sup(d+ 1)3/2 II V;|h/J|oo <oo. 

d>0 

Then M^{L?'{B)) C B and ||-W^||B(L2(_g') < CsK{iIj), where Cs is a constant only depending on 
B. 

Proof. Let if) G ^°°(F^) satisfy the above hypothesis. Then, from our strong Haagerup inequality 
for B (Theorem 13 . 1 1 or 14. 1 p . there is a constant eg > such that 

||t||b < CB^/dTT||T||i2(e), (rGL^(S)). 
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Put Cb = cb(^J2T=o JdTwY^'^' ^^^^ ^ ^^^^^ ^^^^ (noting that PdM^ = M^Pd for 

ah d>0) 

oo oo 

||M^T||b = ||j^PrfM^T|| <Y,\\M^PdT\\B 

d=0 d=0 

oo 

< CB^^/dTl||M^Pd^||i2(B) 

d=0 

oo 

< CB^^d + l\\i;\wJ\oo\\PdT\\L^B) 



d=0 

oo 



< cBY:vdTi^^^jPdTu.^ 



d=0 " ' d=0 

= CBKm\TU2(^By 

Hence M^L'^{B) Q B and \\M^\\b{l^I3),I3) < CbK{iIj). □ 
We are now ready to prove the main theorem of this section. 

5.1. Proof of Theorem 15. 2L Denote by XWd the characteristic function of the set Wd- For each 
TV G N and t > 0, define 



N N 



d=0 d=0 

Let ^Pt,N = Ed>N+i e-'^'xw, G ^°°(FX), so that 

(5.1) rt-rt,N= Yl e-"*Pd= Y ^"''^xw,=M^^,M- 

d>N+l d>N+l 

Since the inclusion B L'^{B) is a contraction, we have 

\\^t-'^t,N\\B(B) < W^t -'i^t,N\\B(L2(t3),t3) < Cb SUp (d + 1)^/^6""'*, 

d>N+l 

where the last inequality follows from (j5.ip and Lemma 15.61 So for each t > 0, 
(5-2) lim llFi^AT - rt||B(m = 0, and lim \\rt,N\\B(B) = W^tWBiB) = 

Let Qt,N = ||rj,Ar||~^rj,Ar. Then (15. 2p also gives 

(5.3) lim ||gt,7V-rt||B(B) =0, (t >0). 

We now claim that the identity map idB B ^ B is contained in the strong closure of the set 
of contractions {Qt,N}t>o,NeN C B{B). To prove this, first note that by (|5.3p . {Tt^tyQ is contained 
in the strong closure of {Qt,N}t>o,N&n- Next, note that since limt-s-o e"'^* = 1 for all d > 0, we 
have limt^o \\^tT — = for any polynomial T G Alg(l_4, X). Since \Tt}t>o is uniformly norm- 
bounded (by Proposition 15. Sp . this limit is valid for all T G = Alg(l_4,X)" Therefore idg is 

contained in {Tt]t>o''°' ' C {Qt,N}t>o,nm'' ° , proving the claim. 

If |A| < oo, then each of the maps Qt,N is finite rank, so the MAP for B follows from the fact that 
{Qt,N}t>o,N£N contains idB in its strong closure. If |A| = oo, then the contractions {Qt,N}t>o,Nm 
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constructed above are no longer finite rank. Let T denote the collection of finite subsets of A. For 
each F ^ T ^ let Xp = {xr}rGF, and let Ep be the unique 93-preserving conditional expectation from 
the von Neumann algebra C*{Ia,X)" C B{L'^{A,^p)) onto C*{Ia,Xf)" C B {L"^ {A, if)) . (RecaU 
that on the L^-level, E\q is just the orthogonal projection from Lp'{B) onto the Hilbert subspace 
generated by {Ia,Xf]). Put Qt,N,F = Qt,N ° Ef\b- Then {Qt,N,F}t>o,N£fi is a family of finite 
rank contractions on B, which, by the argument in the previous paragraph, contains -EfIk in its 
strong closure. For any T £ B we have limp^jr \\EfT — T\\ = 0, and therefore {Qt,N,F}t>o,Nen,FeF 
contains ids in its strong closure, so B has the MAP when |A| =00 as well. 

6. Applications to Free Unitary Quantum Groups 

In this final section, we consider applications of our results to the reduced C*-algebra associated 
to the free unitary quantum group (of dimension n), introduced by Wang [35] • Let us briefly 
recall the definition of this quantum group: is the CMQG given by the pair {Au{n), U), where 
Ai^{n) is the universal C*-algebra with generators {urs : 1 < r, s < n} subject to the relations which 
make the matrices U = [urs\i<r,s<n and U = [u*s\i<r,s<n unitary in Mn{Au{n)). It is clear that 
for each n € N, = {Au{n),U) satisfies Definition 12.101 The free orthogonal quantum group 0+ 
(of dimension n), also introduced in [35], will also be of use to us here. is the CMQG given by 
the pair {Ao{n),V), where Ao{n) = Au{n)/{u 

rs — ^rs ■ ^ ^r^S ^ ?7.), and V — [^^rs]l<r,s<n is the 

image of U under the canonical quotient map Au{n) — )• Ao{n). For the rest of this section (and 
with a slight abuse of notation), we will also use the symbols u^s and Vrs to denote the canonical 
generators of L°°{U^) and L°°(0+), respectively. We also note that these quantum groups are 
always unimodular, i.e. their Haar states are tracial [3]. 

In recent years, the series {U:^}n&] and {0^}n&N have been intensively studied from both 
operator algebraic and probabilistic perspectives [H [31 El O O [331 EH • In particular, Vergnioux has 
proved a version of Haagerup's inequality for and |34[ Section 4.3]. Vergnioux's result can be 
formulated as follows (refer to [32j for the unexplained terminologies below). Let G = {A,U) be a 
CMQG with fundamental corepresentation [/, let G denote the collection of all unitary equivalence 
classes of irreducible finite dimensional unitary corepresentations of G, and let 

be a complete family of representatives for G. Then by the Peter- Weyl Theorem ([36]) 

{ufj : a G G, 1 < j < da} C L°°(G) 

forms an orthogonal basis for L^(G). Denote by C the category of equivalence classes of finite dimen- 
sional unitary corepresentations of G, and let S = {ai, . . . a^} C G be a generating set for C which 
is closed under conjugation of representations and does not contain the trivial corepresentation \a- 
Let £ = ^5 : G — )• N be the "word length" function given by 

l[a) = min{A; G N : a C aj(i) Kl . . . Kl aj(fc), aa^j) G S"}, 

and define 

L^(G) := span{n°. : i{a) = d}"'"' C ^^(G). 
Then we have the following definition. 

Definition 6.1. ([34]) G has the property of rapid decay (property RD) (with respect to £ = £5 : 
G — ?• N) if there exists a polynomial P G [x] such that 

\\T\\l^{G) < P{d)\\T\\L2^G) 

for all T G L^(G). 
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For 0+, there is a natural labeling 0+ = {V^'^^jfceNulo} such that 1 = and V = V^^\ For 

there is a natural labeling Un = {f^^}(,gF+ such that 1 = , U = U^^ , and U = f/^^, where 

31, (72 are the generators of F^. Taking So = {V} as a generating set for Ot, and Su = {U, U} as 

generating set for Un , the corresponding length functions iso^^Su ^-re identified with the natural 
length functions on NU {0} and F^, respectively [31 i Section 4.3]. We collect here the main result 
from [Ml Section 4.3]. 

Theorem 6.2. For each n G N, there exist positive constants Cn,Dn > such that has property 
RD with P{x) = Cn{x + 1), and has property RD with P{x) = Dn{x + 1). 

Viewing L°°{U^) as a non-cocommutative analogue of L(F„) = C^(F„)", Theorem 16.21 can be 
regarded as the non-cocommutative analogue of Haagerup's classical inequality (Theorem II. 1|) for 
L(F„). It is interesting to note that the order of growth (with respect to d) in Theorems 11.11 and 
16.21 is the same. Using our results from the previous sections we can also obtain the following non- 
cocommutative analogue of Theorem ll.2[ which improves on the growth of the bounds in Theorem 



Theorem 6.3. Let Bn C L°°{U^) be the norm-closed, non- self- adjoint unital suhalgehra generated 
by the coefficients {urs}i<r,s<n of the fundamental corepresentation ofU^ (and not their adjoints). 
Then for any d G N, p S 2N U {cxd}, and any T G L'^{U^) Pi Bn, we have 

||r||^,(^+) < ||T||^,(^+) < 46 . {3efV~eVdTT\\T\\^,^^^y 

Proof. Let h : L°°(Un) — >• C denote the Haar state. The bi-invariance of h with respect to A 
(equation (|2.4p ) implies that the joint *-distribution of the array {urs}i<r,s<n C (L°°(C/+), h) is U^- 
bi-invariant. By comparing the defining relations for and Un , it is clear that is a quantum 
subgroup of U^. So by Remark |2.13| {urs}i<r,s<n has an ff+-bi-invariant joint *-distribution. 

In [1] (see also [4, Theorem 9.2]), it was shown that {urs}i<r,s<n is the free complexification of 
{vrs}i<r,s<n- In particular, the joint *-distribution of {urs}i<r,s<n is invariant under free complex- 
ification by Remark |2. 81 Therefore the array {urs}i<r,s<n C {L°°{U^),h) satisfies the hypotheses 
of Theorem 14.11 Since the linear span of the homogeneous polynomials of degree d in the variables 
{urs}i<r,s<n C L'^{U:^) IS precisely L'^^iU:^) D Bn [1, Theorem 1], Theorem lO gives 

miLHu^) < WThnui) < 4' • {3efV-e^VdTl\\T\\,,^^,y 

II "11 II2 

for any T E L'^{U^)riBn- To complete the proof, we use a result of Banica, Collins, and Zinn-Justin 
O Theorem 5.3], which says that the spectral measure of any generator Vrs £ L°°{On) with respect 



to the Haar state has support equal to 



-2 



M+2 



Since also H^iiy = n , we get 



WnWl \\uii\\lo _ \\zvii\\lo _ Ibiill^ 4n 



^ M -L-i- M OQ M -L-^ M OQ M -L-i- M OQ _____ <^ ^ 



l^iilli ll^iilli Ik'^^iilli Ihiilli n + 2 



□ 



Remark 6.4. We can show that the order of the growth of the bounds in both Theorems 16 . 2 1 and 16 . 3 1 is 
optimal. Let xo = {Tr®id)V £ L°°{0+) and xu = {Tr®id)U G L°°{U+) denote the fundamental 
characters of O^and U^, respectively. Then xo is a standard semicircular random variable in 
(L°°(0+), h), and xu is a standard circular random variable in (L°°(C/+), /i) [Illl]. Let {7d}(ieNu{o} 
denote the Chebyshev II polynomials determined by the initial conditions Tq{x) = 1, Ti(x) = x 
and the recursion 



(6.1) 



xTrf(x) = Td+i{x) + Td-i{x), {d > 1). 
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It is well known that these polynomials are orthonormal for the standard semicircular law. Since 
both Xo and \/2Rexi7 are standard semicircular, functional calculus gives 

\\Td{xo)\\L^{0+) = \\Td{\f^^(iXu)\\L^m+]= sup \Td{t)\=d+l. 

te[-2,2] 

On the other hand, a simple inductive argument on d E N using the orthogonality of the fami- 
lies {Td{xo)}d and {Td{V2Rexu)}d and ^ shows that Td{xo) G Ll{0+) and Td{Vm,exu) G 
L%U+). So the growth rate of 0{d + 1) given by Theorem 16.21 is actually obtained. 

Similarly, since xu is standard circular, we have Xu G L'^{U^) nBn, llx^f IIl2(^+) = 1, and by [22l 
Corollary 3.2] 

So the growth rate of 0{y/d + 1) given by Theorem l6.3l is actually obtained. Of course, the universal 
constant 4^(3e)^\/e given by Theorem 16.31 can probably be greatly improved. 

Denote by C{U^) C L°^{U^) the GNS representation of Au{n) with respect to the Haar state. 
In [1], it is shown that C(U^) is non-nuclear and simple, L°°(U^) is a non-injective /Ii-factor for 
all n G N, and L'^{U^) = L{¥2) = C^(F2)". It is an interesting open question whether L°°{U+) is 
a free group factor for all n G N? It would also be interesting to know what other properties the 
algebras C{U^) and L°°{U:^) share with the free group algebras. For example, does C{U^) always 
have the MAP? A related question on the von Neumann level is: does L°°{U^) always have the 
Haagerup approximation property? See [20j for the definition of this property. We note that the 
answer to these last two questions would be "yes" if one could show that the exponentiated length 
function e~^* := ^d>o G B{L'^{U^)) restricted to a unital completely positive map on 

L°°{U^), for each t > 0. Unfortunately this is not true [Ml Section 1], and these questions remain 
open. On the positive side, a direct application of Theorem 15.21 gives the following partial result 
concerning the MAP. 

Theorem 6.5. Let Bn C C{U^) C L°°{U^) be the unital non-self-adjoint operator algebra gener- 
ated by the coefficients of the fundamental corepresentation of . Then Bn has the MAP for all 
n G N. 

In [2] the notion of free complexification of a compact matrix quantum group was introduced. 
Let G={A,U =[ Urs\i<r,s<n) be a CMQG, and let z = idf be the canonical generator of C(T). The 
free complexification of G is the CMQG G = {A, U), given hy U = [zurs]i<r,s<n G Mn{C{T) * A), 
and A = C*{zurs : 1 < r, s < n) C C(T) * A. The Haar state on A is the restriction to A of the free 
product of the Haar states on C(T) and A. Using this notion, we can construct more families of 
random variables which satisfy the hypotheses of Theorems 13.11 and 14. 1 1 Indeed, if G = {A, U) is any 
CMQG containing i/+ as a quantum subgroup, then G = {A, U) also contains as a quantum 
subgroup [2], so the array of variables given by U is ff^-bi-invariant, and invariant under free 

complexification. The special case = On was considered above. The fact that these variables 
are not *-free follows from an argument similar to [131 Section 4.9]. 
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